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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. Please cancel claims 4, 12, 13, 19, 21, 24, and 28-33, amend claims 1, 8, 14, 15, 20, 
and 22 as follows: 

Listing of Claims : 

1. (Currently amended) A method, comprising: 

inputting an input word to a plurality of hash circuits, each hash circuit being responsive 
to a different portion of said input word; 

outputting a hash signal from each hash circuit; 

enabling portions of a CAM in response to said hash signals; 

inputting said input word to said CAM wherein the inputtin g of said input word to said 
»' VM is delayed until said enabling is compl eted ; 

comparing said input word in the enabled portions of said CAM; and 
outputting information responsive to said comparing. 

2. (Previously Presented) The method of claim 1 additionally comprising assigning a 
mask to each hash circuit such that each hash circuit is responsive to a different n-bit portion of 
said input word. 

3. (Previously Presented) The method of claim 1 additionally comprising inputting 
the least significant n bits of said input word to a memory, and wherein said outputting includes 
selecting between information responsive to a match being found in said memory and 
information responsive to a match being found in said CAM. 

4. (Cancelled) 

5. (Previously Presented) The method of claim 1 wherein said enabling includes 
using said hash signals to select from a plurality of stored signals, and using the selected stored 
signals to enable a portion of said CAM. 
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6. (Previously Presented) The method of claim 5 wherein said using the selected 
stored signals includes using a starting index and a run length. 

7. (Previously Presented) The method of claim 5 wherein said using the selected 
stored signals includes using a starting index and an ending index. 

8. (Currently amended) A method of operating a CAM, comprising: 
hashing a comparand word; 

precharging certain portions of a CAM in response to said hashing , wherein said 
prechargin g includes using hash sig n als to select from a plurality of stored signa ls, and using 
selected stored sig n als to precha rg e portions o f said CA M , us in g the se l ected stored signal 
i ncludin g using a s tarting inde x and i : _nn 1 1 ei i < il h ; and 

inputting said comparand word to said CAM. 

9. (Previously Presented) The method of claim 8 wherein said hashing includes 
hashing different n-bit portions of said comparand word. 

10. (Previously Presented) The method of claim 8 additionally comprising inputting 
the least significant n bits of said comparand word to a memory, and outputting information 
responsive to one of a match being found in said memory and a match being found in said CAM. 

11. (Previously Presented) The method of claim 8 additionally comprising delaying 
the inputting of said comparand word to said CAM until said precharging is completed. 

12. (Canceled) 

13. (Cancelled) 

14. (Currently amended) The method of claim 8.43-wherein said using the selected 
stored signals includes using a- start4ng4Hd«x-and-an ending index. 
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15. (Currently amended) A method of operating a CAM for processing address 
information, comprising: 

inputting an Internet address to a plurality of hash circuits, each hash circuit being 
responsive to a different portion of said address; 

outputting a hash signal from each hash circuit; 

using said hash signals to identify portions of a CAM , wherein using said hash signals 
includes using said hash signals to select from a plurality of stored signals, and using the selected 
stored signals to precharge portions of said CAM, wherein using the selected stored signals 
includes using a starting index a nd an e nding i ndex ; 

inputting said address to said CAM; 

comparing said address in only the identified portions of said CAM; and outputting port 
information in response to a match being found in said CAM. 

16. (Previously Presented) The method of claim 15 additionally comprising assigning 
a mask to each hash circuit such that each hash circuit is responsive to a different n-bit portion of 
said address. 

17. (Previously Presented) The method of claim 15 additionally comprising inputting 
the least significant n bits of said address to a memory, and wherein said outputting includes 
selecting between port information associated with a match in said memory and port information 
associated with a match in said CAM. 

18. (Previously Presented) The method of claim 15 additionally comprising delaying 
the inputting of said address to said CAM until portions of said CAM have been precharged in 
response to said hash signals. 

19. (Cancelled) 

20. (Currently amended) The method of claim 15_T9-wherein said using the selected 
stored signals includes using a-starting-indes-and-a run length. 
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21. (Cancelled) 

22. (Currently amended) A method of operating a CAM for processing address 
information, comprising: 

hashing different prefixes within an Internet address; 
precharging certain portions of a CAM in response to said hashing; 
comparing said Internet address in said precharged portions of the CAM , wherein the 
comparing is d ela yed until said precharginR is complete ; and 

outputting information in response to a match being found in the CAM. 

23. (Previously Presented) The method of claim 22 additionally comprising inputting 
the least significant n bits of said address to a memory, and wherein said outputting information 
includes selecting between information associated with a match in said memory and information 
associated with a match in said CAM. 

24. (Cancelled) 

25. (Previously Presented) The method of claim 22 wherein said precharging includes 
using said hash signals to select from a plurality of stored signals, and using the selected stored 
signals to precharge portions of the CAM. 

26. (Previously Presented) The method of claim 25 wherein said using the selected 
stored signals includes using a starting index and a run length. 

27. (Previously Presented) The method of claim 25 wherein said using the selected 
stored signals includes using a starting index and an ending index. 

28-33. (Cancelled) 

34. (Previously Presented) A circuit, comprising: 
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a plurality of hash circuits each for producing a hash signal in response to a portion of a 
comparand word; 

a plurality of memory devices responsive to said hash circuits; 

enable logic, responsive to said plurality of memory devices, for enabling portions of said 
CAM; and 

a delay circuit for inputting the comparand word to said CAM. 

35. (Previously Presented) The circuit of claim 34 wherein said plurality of memory 
devices includes a plurality of SRAMs. 

36. (Previously Presented) The circuit of claim 34 additionally comprising an output 
memory device responsive to said CAM for outputting information in response to a match in said 
CAM. 

37. (Previously Presented) The circuit of claim 36 additionally comprising an input 
memory device responsive to a portion of the comparand word, and a switch responsive to said 
input memory device and said output memory device. 

38. (Previously Presented) The circuit of claim 34 additionally comprising a 
processor for initializing said hash circuits, said plurality of memory devices and said CAM. 

39 - 40. (Cancelled) 

41. (Previously Presented) A method of initializing hardware having a CAM divided 
into a plurality of banks, said method comprising: 

transferring network addresses to the CAM based on an index to a hash table; 
transferring port numbers to an output memory device responsive to the CAM; 
modifying bit prefix values to obtain a ternary representation; 
calculating bank run length information; and 

loading bank starting address and bank run length information into a plurality of memory 
devices. 
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42. (Previously Presented) The method of claim 41 additionally comprising 
periodically transferring invalid network addresses to the CAM. 

43. (Previously Presented) The method of claim 41 additionally comprising 
transferring port information to an SRAM for prefixes below a certain length. 

44. (Previously Presented) The method of claim 41 wherein said bank run length 
information includes one of a bank end address and a bank address span. 



Page 7 of 9 



